Hybrids of Ant Colony Optimization Algorithm - A Versatile Tool
نویسندگان
چکیده
Ant Colony Optimization Algorithm is a meta-heuristic, multi-agent technique that can be applied for solving difficult NP-Hard Combinatorial Optimization Problems like Traveling Salesman Problem (TSP), Job Shop Scheduling Problem (JSP), Vehicle Routing Problem (VRP) and many more. The Positive Feedback Mechanism and Distributed Computing ability makes it very robust in nature. The artificial ants implement a randomized construction heuristic which makes probabilistic decisions as a function of artificial pheromone trails to solve the problems that are dependent on the input data. In spite of ACO having global searching ability and high convergence speed towards optimal solutions, it has some limitations like low population scattering ability and no systematic way of startup. To overcome these problems, various hybrids of ACO with other algorithms like Dynamic Programming, Genetic Algorithm and Particle Swarm Optimization have been proposed to provide better results than using ACO in isolation. This paper studies various approaches for the development of Hybrids of ACO Algorithm for different types of applications and effects thereof. IndexTerms Ant Colony Optimization Algorithm, Pheromones, Genetic Algorithm, Particle Swarm Optimization ________________________________________________________________________________________________________
منابع مشابه
A Non-dominated Sorting Ant Colony Optimization Algorithm Approach to the Bi-objective Multi-vehicle Allocation of Customers to Distribution Centers
Distribution centers (DCs) play important role in maintaining the uninterrupted flow of goods and materials between the manufacturers and their customers.This paper proposes a mathematical model as the bi-objective capacitated multi-vehicle allocation of customers to distribution centers. An evolutionary algorithm named non-dominated sorting ant colony optimization (NSACO) is used as the optimi...
متن کاملNew Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem
Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...
متن کاملOptimization of the total annual cost in a shell and tube heat exchanger by Ant colony optimization technique
This paper examines the total annual cost from economic view heat exchangers based on ant colony optimization algorithm and compared the using optimization algorithm in the design of economic optimization of shell and tube heat exchangers. A shell and tube heat exchanger optimization design approach is expanded based on the total annual cost measured that divided to area of surface and power co...
متن کاملMulti-objective Reconfiguration of Distribution Network Using a Heuristic Modified Ant Colony Optimization Algorithm
In this paper, a multi-objective reconfiguration problem has been solved simultaneously by a modified ant colony optimization algorithm. Two objective functions, real power loss and energy not supplied index (ENS), were utilized. Multi-objective modified ant colony optimization algorithm has been generated by adding non-dominated sorting technique and changing the pheromone updating rule of ori...
متن کاملEstimation of Total Organic Carbon from well logs and seismic sections via neural network and ant colony optimization approach: a case study from the Mansuri oil field, SW Iran
In this paper, 2D seismic data and petrophysical logs of the Pabdeh Formation from four wells of the Mansuri oil field are utilized. ΔLog R method was used to generate a continuous TOC log from petrophysical data. The calculated TOC values by ΔLog R method, used for a multi-attribute seismic analysis. In this study, seismic inversion was performed based on neural networks algorithm and the resu...
متن کامل